048 - I will not drop out（★3）

$ \{B_i\}, \{A_i-B_i\} の中から大きい順に $ K 個取っていけばよい。

これはスコアの上界を与え、なおかつ実際に達成できる。(制約より部分点を取らず満点-部分点を取るようなものが存在しないから)